"""
什么是直接插入排序？
    将一个待排序的记录，插入到已经有序的序列中，获得新的有序数组
    将元素i插入到有序数组0..i-1中合适的位置

步骤：
    1. 将第一个元素看作已经有序，其余元素无序，i=1
    2. 将a[i]插入到前i-1中，形成有序序列
    3. 重复这个过程，直到完成排序
"""


